P systems with minimal insertion and deletion
نویسندگان
چکیده
1 IEC, Department of Information Engineering, Graduate School of Engineering Hiroshima University, Higashi-Hiroshima 739-8527 Japan 2 Research Group on Mathematical Linguistics, Rovira i Virgili University Av. Catalunya, 35, Tarragona 43002 Spain [email protected] 3 Institute of Mathematics and Computer Science, Academy of Sciences of Moldova Academiei 5, Chişinău MD-2028 Moldova {artiom,rogozhin}@math.md 4 LACL, Département Informatique, Université Paris 12 61 av. Général de Gaulle, 94010 Créteil, France [email protected]
منابع مشابه
Insertion/deletion polymorphism of angiotensin-converting enzyme and chronic obstructive pulmonary disease: A case-control study on north Indian population
This research aimed to explore the ACE (insertion/deletion) gene association as key factor for chronic obstructive pulmonary disease (COPD) development in north Indian population. A total of 200 clinically diagnosed patients with COPD were selected against 200 healthy individuals. Genetic variations of ACE (insertion/deletion) were evaluated by using polymerase chain reaction ...
متن کاملOn minimal context-free insertion-deletion systems
We investigate the class of context-free insertion-deletion systems. It is known that such systems are universal if the length of the inserted/deleted string is at least three. We show that if this length is bounded to two, then the obtained systems are not universal. We characterise the obtained class and we introduce a new complexity measure for insertion-deletion systems, which permits a bet...
متن کاملOne-dimensional Array Grammars and P Systems with Array Insertion and Deletion Rules
We consider the (one-dimensional) array counterpart of contextual as well as insertion and deletion string grammars and consider the operations of array insertion and deletion in array grammars. First we show that the emptiness problem for P systems with (one-dimensional) insertion rules is undecidable. Then we show computational completeness of P systems using (one-dimensional) array insertion...
متن کاملPolymorphisms of prolactin gene in a native chicken population and its association with egg production
The induction and regulation of broodiness is of the most important role of prolactin in avian species.The promoter region of the prolactin gene is an appropriate model for studying tissue-specific andhormonally-regulated activation of gene transcription. In this study, the association between prolactinpromoter region alleles and egg production in Fars native chickens was investigated. In total...
متن کاملAPOBEC3 Deletion is Associated with Breast Cancer Risk in a Sample of Southeast Iranian Population
Breast Cancer (BC) is considered as one of the most important causes of death worldwide. Previous studies showed that apolipoprotein B mRNA- editing catalytic polypeptide-like 3 (APOBEC3) gene deletion significantly increased the risk of BC risk in Chinese and European women. The present study aimed to assess the possible impact of APOBEC3 deletion and the risk of BC in a sample of Iranian popu...
متن کاملAssociation of Prolactin and Prolactin Receptor Gene Polymorphisms with Economic Traits in Breeder Hens of Indigenous Chickens of Mazandaran Province
Polymorphisms in 5’-flanking region of prolactin (PRL), exon 2 and exon 5 of prolactin receptor (PRLR) genesand its association with growth and egg traits were examined in breeder hens of Mazandaran native fowlsbreeding station. A single nucleotide polymorphism at site C-2402T and a 24 bp nucleotide sequence insertionat situation -382 in 5’-flanking regions of PRL gene were id...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 412 شماره
صفحات -
تاریخ انتشار 2011